Complete graph - PDFSEARCH.IO - Document Search Engine

Complete graph
Results: 868

#	Item
91	A semidefinite programming hierarchy for geometric packing problems David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Isaac Newton Institute for Mathematical Sciences – July 2013 Add to Reading List Source URL: www.daviddelaat.nl Language: English Graph theory NP-complete problems Discrete geometry Independent set FranklRdl graph Lovsz number
92	J EPSILON Pi Mu Epsilon Journal Volume 2—Reprint Add to Reading List Source URL: www.pme-math.org Language: English - Date: 2013-10-17 15:52:26 Mathematics Graph theory Economy Operations research Matching Combinatorial optimization NP-complete problems Assignment problem Linear programming Transportation theory Inventory Travelling salesman problem
93	Downloadedto. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php SIAM J. COMPUT. Vol. 2, No. 4, DecemberSET MERGING ALGORITHMS* Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2015-11-19 07:35:47 Graph theory Mathematics Spanning tree Axiom of choice Tree Minimum spanning tree Ear decomposition Graph connectivity NP-complete problems Biconnected component Vertex cover
94	Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-02-25 13:23:11 Graph theory Matching Combinatorial optimization Graph coloring Spanning tree NP-complete problems Ear decomposition K-edge-connected graph Line graph
95	A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski Department of Computer Science and Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2015-04-27 05:26:50 Computational complexity theory Graph theory Mathematics NP-complete problems Steiner tree problem Approximation algorithm APX Spanning tree Optimization problem Wiener connector Travelling salesman problem
96	On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2009-06-10 05:42:48 Graph theory Mathematics Computational complexity theory Combinatorial optimization Routing algorithms Search algorithms Matching Randomized algorithm A* search algorithm Bipartite graph HopcroftKarp algorithm Threaded binary tree
97	Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:56:50 Graph theory Mathematics Discrete mathematics NP-complete problems Morphisms Graph coloring Graph homomorphism Degree Line graph
98	Max-Min Relations in Combinatorial Optimization Jos´e Soto October 6, 2010 Max-Min Relations in Combinatorial Optimization Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:22 Graph theory Mathematics NP-complete problems Bipartite graph Parity Matching Perfect graph Vertex cover
99	A phase transition on the evolution of bootstrap percolation processes on preferential attachment graphs Mohammed Amin Abdullah∗‡ Nikolaos Fountoulakis†‡ Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2014-12-03 11:53:57 Graph theory Graph coloring NP-complete problems Incidence coloring
100	CS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory Tim Roughgarden & Gregory Valiant∗ May 2, 2016 Spectral graph theory is the powerful and beautiful theory that arises from the following Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-04 09:49:43 Graph theory Mathematics Algebra Algebraic graph theory Matrix theory Matrices NP-complete problems Laplacian matrix Eigenvalues and eigenvectors Regular graph Spectral clustering Graph partition

UPDATE